CLAIMS 

1 1. (currently amended) A method for determining a restoration path corresponding to a 

2 primary path for a new service in a mesh network having a plurality of nodes interconnected by a 

3 plurality of links, the method comprising: 

4 (A) for each of a plurality of candidate restoration paths associated with the primary path: 

5 determining whether the primary path requires any additional restoration bandwidth to be 

6 reser\^ed on any link of the candidate restoration path based on whether, for each linlc of the 

7 candidate restoration path, the primary path is SRLG disjoint from each other primary path that 

8 is currently protected by that link, wherein: 

9 a shared risk link group (SRLG) is a set of two or more links, for which a failure of 

10 any one link in the SRLG is associated with a relatively high risk of failure of the other linlcs in 

11 the SRLG; and 

12 two paths are SRLG disjoint if no two links in the two paths are members of any one 

13 SRLG; and 

14 generating a path cost for the candidat e restoration path, wherein the path cost is a 

15 function of whether any such additional restoration bandwidth is required; and 

16 selecting the restoration path for the new service based on the path cost for each candidate 

17 restoration path 

18 (1) for each link in the candidate restoration path: 

19 (i) assigning a link cost to the link: 

20 (ii) determining whether the primary path requires any additional restoration 

21 bandwidth to be reserved on the link based on whether the primary path is SRLG-disjoint from 

22 each other primary path that is currently protected by that link, wherein: 

23 a shared risk link group (SRLG) is a set of two or more links, for which a failure 

24 of any one link in the SRLG is associated with a relatively high risk of failure of the other links 

25 in the SRLG: and 

26 two paths are SRLG-disjoint when no two links in the two paths are members of 

27 any one SRLG: 

28 (iii) determining that sharing is possible for the link when it is determined that no 

29 additional restoration bandwidth is required to be reserved on the link; 
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30 (iv) reducing the link cost by a factor R for each link of each candidate restoration 

31 path for which sharing is possible, wherein the factor R is a function of a sharing degree for each 

32 link: and 

33 (v) when sharing is not possible, then: 

34 (a) determining whether utilization of the link is greater than a specified threshold: 

35 (b) when the link utilization is greater than the specified threshold, then assigning 

36 the link cost as a function of an administrative weight for the link and available capacity on the 

37 link: and 

38 (c) when the link utilization is less than the specified threshold, then assigning the 

39 link cost as a function of the administrative weight for the link: and 

40 (2) generating a path cost for the candidate restoration path based on a sum of the link 

41 costs for the links of that candidate restoration path: and 

42 (B) selecting one of the candidate restoration paths for the primary path based on minimum 

43 path cost . 

1 2. (original) The invention of claim 1, wherein a failure of any one link in an SRLG is 

2 associated with a risk of failure of the other links in the SRLG greater than a specified risk 

3 threshold. 

1 3. (original) The invention of claim 1, wherein each candidate restoration path is SRLG- 

2 disjoint from the primary path. 

1 4. (currently amended) The invention of claim 3, wherein, for each link in the primary path, 

2 the method comprises: 

3 determining whether the link is part of an SRLG: and 

4 [[if]] when the link is part of an SRLG, then excluding any path having a link in that SRLG 

5 from consideration as a candidate restoration path. 

1 5-7. (canceled) 
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1 8. (currently amended) The invention of claim [[6]] 1, wherein the link cost is rise 

2 gen e rat e d assigned as a function of an administrative weight for the link. 

1 9. (currently amended) The invention of claim [[6]] i, wherein the link cost is also generated 

2 assigned as a function of a form of -a-sharing degree. 

1 10. (currently amended) The[[n]] invention of claim 9, wherein the form function of the 

2 sharing degree is an approximation to the sharing degree that is calculated using a binary 

3 representation of a node-link vector and a binary representation of a primary path node-link 

4 vector, wherein the calculation of the approximation comprises: 

5 computing the bitwise AND of the binary representation of the node-link vector and the 

6 binary representation of the primary path node-link vector, and 

7 computing the OR of all elements of the resulting vector to determine whether sharing is 

8 possible. 

1 1 1 . (original) The invention of claim 1, wherein the sharability of a link in a candidate 

2 restoration path is represented by a sharing degree for the link, wherein the sharing degree is a 

3 maximum number of additional unit-bandwidth primary services that can be added to the 

4 candidate primary path without increasing restoration bandwidth reserved on the link. 

1 12. (original) The invention of claim 11, wherein the sharing degree SD for a link is given by: 

2 SD = the maximum value m for which max{ m ■ V^^ + } = RB, 

3 wherein: 

4 Vp„, is a primary path node-link vector for the corresponding candidate primary path; 

5 y„;^ is an aggregate node-link vector for the link; and 

6 RB is current reservation bandwidth on the link. 

1 13. (original) The invention of claim 1, wherein the method is implemented for each of a 

2 plurality of candidate primary paths to generate a path pair cost associated with the candidate 
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3 primary path and further comprising selecting one of the candidate primary paths for the new 

4 service based on minimum path pair cost. 

1 14. (currently amended) The invention of claim 13, wherein the plurality of candidate 

2 primary paths comprises: 

3 K minimum-cost paths for the new service where the path cos t of each candidate primary 

4 path is calculated as a function of the link costs of the links of the candidate primary path , and 

5 the link costs are calculated by: 

6 determining whether utilization of the link is greater than a second specified threshold; 

7 [[if]] when the link utilization is greater than the second specified threshold, then generating 

8 the link cost as a function of an administrative weight for the link and available capacity on the 

9 link; and 

10 [[if]] when the link utilization is less than the second specified threshold, then generating the 

1 1 link cost as a function of the administrative weight for the link. 

1 15-17. (canceled) 

1 18. (new) A method for determining a restoration path corresponding to a primary path for a 

2 new service in a mesh network having a plurality of nodes interconnected by a plurality of links, 

3 the method comprising: 

4 (A) for each of a plurality of candidate restoration paths associated with the primary path: 

5 (1) determining whether the primary path requires any additional restoration bandwidth to 

6 be reserved on any link of the candidate restoration path based on whether, for each link of the 

7 candidate restoration path, the primary path is SRLG-disjoint from each other primary path that 

8 is currently protected by that link, wherein: 

9 a shared risk link group (SRLG) is a set of two or more links, for which a failure of 

10 any one link in the SRLG is associated with a relatively high risk of failure of the other links in 

11 the SRLG; and 

12 two paths are SRLG-disjoint when no two links in the two paths are members of any 

13 one SRLG; and 
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14 (2) generating a path cost for the candidate restoration path, wherein the path cost is a 

15 function of whether any such additional restoration bandwidth is required; and 

16 (B) selecting the restoration path for the new service based on the path cost for each 

17 candidate restoration path, wherein the sharability of a link in a candidate restoration path is 

18 represented by a sharing degree for the link, wherein the sharing degree is a maximum number of 

19 additional unit-bandwidth primary services that can be added to the candidate primary path 

20 without increasing restoration bandwidth reserved on the link, wherein the sharing degree SD for 

21 a link is given by: 

22 SD = the maximum value m for which max{ m ■ Vp„; + V^^} = RB, 

23 wherein: 

24 is a primary path node-link vector for the corresponding candidate primary path; 

25 V„,^ is an aggregate node-link vector for the link; and 

26 RB is current reservation bandwidth on the link. 



1 19. (new) A method for determining a restoration path corresponding to a primary path for a 

2 new service in a mesh network having a plurality of nodes interconnected by a plurality of links, 

3 the method comprising: 

4 (A) for each of a plurality of candidate restoration paths associated with the primary path: 

5 (1) determining whether the primary path requires any additional restoration bandwidth to 

6 be reserved on any link of the candidate restoration path based on whether, for each link of the 

7 candidate restoration path, the primary path is SRLG-disjoint from each other primary path that 

8 is currently protected by that link, wherein: 

9 a shared risk link group (SRLG) is a set of two or more links, for which a failure of 

10 any one link in the SRLG is associated with a relatively high risk of failure of the other links in 

11 the SRLG; and 

12 two paths are SRLG-disjoint when no two links in the two paths are members of any 

13 one SRLG; and 

14 (2) generating a path cost for the candidate restoration path, wherein the path cost is a 

15 function of whether any such additional restoration bandwidth is required; and 
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16 (B) selecting the restoration path for the new service based on the path cost for each 

17 candidate restoration path, wherein the method is implemented for each of a plurality of 

18 candidate primary paths to generate a path pair cost associated with the candidate primary path 

19 and further comprising selecting one of the candidate primary paths for the new service based on 

20 minimum path pair cost, wherein the plurality of candidate primary paths comprises: 

21 K minimum-cost paths for the new service where the path cost of each candidate primary 

22 path is calculated as a function of the link costs of the links of the candidate primary path, and 

23 the link costs are calculated by: 

24 (i) determining whether utilization of the link is greater than a specified threshold; 

25 (ii) when the link utilization is greater than the specified threshold, then generating the 

26 link cost as a function of an administrative weight for the link and available capacity on the link; 

27 and 

28 (iii) when the link utilization is less than the specified threshold, then generating the 

29 link cost as a function of the administrative weight for the link. 

1 20. (new) A method for determining a minimum-cost restoration path corresponding to a new 

2 primary path for a new service in a mesh network having a plurality of nodes interconnected by a 

3 plurality of links, the method comprising: 

4 (A) for each link of a specified set of links in the network: 

5 (1) assigning an initial cost to the link; 

6 (2) determining whether the link's bandwidth can be shared with a new restoration path 

7 for the new primary path; and 

8 (3) reducing the link's cost when it is determined that the link's bandwidth can be shared 

9 with the new restoration path; and 

10 (B) calculating the minimum-cost restoration path for the new primary path using the 

1 1 specified set of links, wherein the cost of the minimum-cost restoration path is based on the sum 

12 of the costs of the links of the minimum-cost restoration path. 

1 21. (new) The method of claim 20, wherein the specified set of links excludes links in the 

2 network that are not SRLG-disjoint from the links of the new primary path, wherein: 
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3 a shared risk link group (SRLG) is a set of two or more links, for which a failure of any 

4 one link in the SRLG is associated with a relatively high risk of failure of the other links in the 

5 SRLG; and 

6 two links are SRLG-disjoint when they are not members of any one SRLG. 

1 22. (new) The method of claim 21, wherein the exclusion of links in the network that are not 

2 SRLG-disjoint from the links of the new primary path is accomplished by assigning an infinite 

3 initial cost to those links. 

1 23. (new) The method of claim 20, wherein: 

2 the method is implemented for each of a set of candidate primary paths, wherein a path pair 

3 cost is generated for each candidate primary path as the sum of the path cost of the candidate 

4 primary path and the path cost of the corresponding minimum-cost restoration path; and 

5 the method further comprises selecting (i) a candidate primary path from the set of candidate 

6 restoration primary paths and (ii) the corresponding minimum-cost restoration path that together 

7 have the lowest path pair cost. 

1 24. (new) A network manager for a mesh network having a plurality of nodes interconnected 

2 by a plurality of links, the network manager adapted to determine a minimum-cost restoration 

3 path corresponding to a new primary path for a new service in the mesh network by: 

4 (A) for each link of a specified set of links in the network: 

5 (1) assigning an initial cost to the link; 

6 (2) determining whether the link's bandwidth can be shared with a new restoration path 

7 for the new primary path; and 

8 (3) reducing the link's cost when it is determined that the link's bandwidth can be shared 

9 with the new restoration path; and 

10 (B) calculating the minimum-cost restoration path for the new primary path using the 

1 1 specified set of links, wherein the cost of the minimum-cost restoration path is based on the sum 

12 of the costs of the links of the minimum-cost restoration path. 
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1 25. (new) The network manager of claim 24, wherein: 

2 a first link in the network is part of two or more different restoration paths, wherein each 

3 restoration path corresponds to a different primary path; 

4 the network manager makes use of sharing information to determine how much protection 

5 bandwidth to reserve on the first link for the two or more restoration paths in such a way that the 

6 restoration bandwidth reserved on the first link is shared between the restoration paths of the two 

7 or more different primary paths. 
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